package com.alex.zjg;

/**
 * @ClassName maopao
 * @Description TODO
 * @Author zjg
 * @Date 2021/4/1623:29
 * @Version 2.0
 */

//冒泡排序  两个两个保证有序，将最大的数先排到后边

import com.alex.zjg.util.AlgorithmUtil;
import java.util.Arrays;

/**
* 如：  3,2,6,4,9,1
* 0 ----->2,3,4,6,1,9
* 1 ----->2,3,4,1,6,9
* 2 ----->2,3,1,4,6,9
 * 3 ----->2,1,3,4,6,9
 * 4 ----->1,2,3,4,6,9
*/


public class maopao {

  public static void main(String[] args) {
    int[] sorted = sorted(new int[]{65,4,43,37,31,17,6,46});
    System.out.println(Arrays.toString(sorted));

  }

  public static int[] sorted(int[] arr){
    if(arr==null || arr.length<2){
      return arr;
    }
    for (int i=0;i<arr.length-1;i++){
      for (int j=0;j<arr.length-i-1;j++){
        int minIndex=j;
        minIndex=arr[j+1]<arr[minIndex]?j+1:minIndex;
        AlgorithmUtil.swap(arr,j,minIndex);
      }
    }
    return arr;
  }
}
